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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application. Applicant has submitted a new complete claim set showing marked up 
claims with insertions indicated by underlining and deletions indicated by strikeouts 
and/or double bracketing. 

Listing of Claims: 

1 . . (Currently Amended) A method comprising: 

determining a first cost associated with a logical network link between an active 
node and a first neighboring node of the active node within an overlay network, the 
active node and the first neighboring node communicating through one or more 
physical network links , the overlay network comprising nodes with application-level 
interconnections that form the overlay network, where the nodes exchange application- 
level communications via the interconnections, and where the application-level 
communications are transmitted via a data network that the logical network overlays : 

determining a second cost associated with a proposed logical-network link 
between the first neighboring node and a second neighboring node of the active node 
within the overlay network, the first neighboring node and the second neighboring node 
communicating through one or more physical network links; and 

reorganizing the overlay network by replacing to rep l ace the logical network link 
with the proposed logical network link in the overlay network , where the replacing 
includes comparing a random number with a reorganization probabilit y, and where the 
reorganization probability is based on the first and second costs and the size of a 
neighbor list of the active node, the size of a neighbor list of the first neighboring node, 
and the size of a neighbor list of the second neighboring node. 
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2. (Original) The method of claim 1 wherein the reorganization probability is 
dependent upon a change in an energy function caused by replacing the logical network 
link with the proposed logical network link in the overlay network. 

3. (Original) The method of claim 1 wherein determining the first cost 
comprises: 

measuring a round trip delay time between the active node and the first 
neighboring node of the active node within the overlay network. 

4. (Original) The method of claim 1 wherein determining the second cost 
comprises: 

triggering a measurement of a round trip delay time between the first and 
second neighboring nodes of the active node within the overlay*network. 

5. (Original) The method of claim 1 wherein determining the first cost 
comprises: 

determining an available bandwidth in the logical network link between the 
active node and the first neighboring node of the active node within the overlay 
network. 

6. (Original) The method of claim 1 wherein determining the second cost 
comprises: 

determining available bandwidth in the proposed logical network link between 
the first and second neighboring nodes of the active node within the overlay network. 

7. (Original) The method of claim 1 further comprising: 

randomly selecting the first neighboring node of the active node from a local 
address list of the active node. 
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8. (Original) The method of claim 1 wherein the overlay network is an 
unstructured overlay network. 

9. (Original) The method of claim 1 further comprising: 

restricting a subset of neighboring nodes of the active node from reorganization. 

10. (Currently Amended) A computer program product encod i ng a comput e r 
program readable storage medium storing one or more modules for executing on a 
computer system , the one or more modules configured to perform a computer process, 
the computer process comprising: 

determining a first cost associated with a logical network link between an active 
node and a first neighboring node of the active node within an overlay network, the 
active node and the first neighboring node communicating through one or more 
physical network links , wherein the overlay network comprises a peer-to-peer network 
of nodes with respective IP addresses, where some nodes have links to other nodes, the 
links comprising the IP addresses of the corresponding nodes, where the nodes 
exchange application-level communications via the peer-to-peer network, and where 
the application-level communications are transmitted via an IP network : 

determining a second cost associated with a proposed logical network link 
between the first neighboring node and a second neighboring node of the active node 
within the overlay network, the first neighboring node and the second neighboring node 
communicating through one or more physical network links; and 

reorganizing the overlay network to replace by replacing the logical network link 
with the proposed logical network link in the overlay network , where the replacing 
includes comparing a random number with a reorganization probability , and where the 
reorganization probability is based on the first and second costs and the size of a 
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neighbor list of the active node, the size of a neighbor list of the first neighboring node, 
and the size of a neighbor list of the second neighboring node. 

1 1 . (Currently Amended) The computer program product readable storage medium 
of claim 1 0 wherein the reorganization probability is dependent upon a change in an 
energy function caused by replacing the logical network link with the proposed logical 
network link in the overlay network. 

12. (Currently Amended) The computer readable storage medium program product 
of claim 1 0 wherein determining the first cost comprises: 

measuring a round trip delay time between the active node and the first 
neighboring node of the active node within the overlay network. 

13. (Currently Amended) The computer readable storage medium program product 
of claim 1 0 wherein determining the second cost comprises: 

triggering a measurement of a round trip delay time between the first and 
second neighboring nodes of the active node within the overlay network. 

14. (Currently Amended) The computer readable storage medium program product 
of claim 1 0 wherein determining the first cost comprises: 

determining an available bandwidth in the logical network link between the 
active node and the first neighboring node of the active node within the overlay 
network. 

15. (Currently Amended) The computer readable storage medium program product 
of claim 1 0 wherein determining the second cost comprises: 

determining available bandwidth in the proposed logical network link between 
the first and second neighboring nodes of the active node within the overlay network. 
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16. (Currently Amended) The computer readable storage medium program product 
of claim 10 wherein the computer process further comprises: 

randomly selecting the first neighboring node of the active node from a local 
address list of the active node. 

17. (Currently Amended) The computer readable storage medium program product 
of claim 10 wherein the overlay network is an unstructured oveFlay network. 

18. . (Currently Amended) The computer readable storage medium program product 
of claim 1 0 wherein the computer process further comprises: 

restricting a subset of neighboring nodes of the active node from reorganization. 

1 9. (Currently Amended) A system comprising: 

a cost computing module determining a first cost associated with a logical 
network link between an active node and a first neighboring node of the active node 
within an overlay network, the active node and the first neighboring node 
communicating through on e or more phys i ca l network li nks a data network through 
which the nodes exchange network communications , and determining a second cost 
associated with a proposed logical network link between the first neighboring node and 
a second neighboring node of the active node within the overlay network, the first 
neighboring node and the second neighboring node communicating through one or 
mor e physica l network li nks the data network, where logical network links comprise 
information that enables nodes to address network communications to other nodes : and 

a reorganization module reorganizing the overlay network to rep l ace by 
replacing the logical network link with the proposed logical network link in the overlay 
network , where the replacing includes comparing a random number with a 
reorganization probability , and where the reorganization probability is based on the first 
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and second costs and the size of a neighbor list of the active node, the size of a 
neighbor list of the first neighboring node, and the size of a neighbor list of the second 
neighboring node. 

20. (Original) The system of claim 1 9 wherein the reorganization probability is 
dependent upon a change in an energy function caused by replacing the logical network 
link with the proposed logical network link in the overlay network. 

21 . (Original) The system of claim 1 9 wherein the first cost includes a round trip 
delay time between the active node and the first neighboring node of the active node 
within the overlay network. 

22. (Original) The system of claim 1 9 wherein the secondx:ost includes a round 
trip delay time between the first and second neighboring nodes of the active node within 
the overlay network. 

23. (Original) The system of claim 1 9 wherein the first cost includes available 
bandwidth in the logical network-link between the active node and the first neighboring 
node of the active node within the overlay network. 

24. (Original) The system of claim 1 9 wherein the second cost includes available 
bandwidth in the proposed logical network link between the first and second 
neighboring nodes of the active node within the overlay network. 

25. (Original) The system of claim 1 9 further comprising: 

a neighborhood node selector randomly selecting the first neighboring node of 
the active node from a local address list of the active node. 
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26. (Original) The system of claim 1 9 wherein the overlay network is an 
unstructured overlay network. 

27. (Original) The system of claim 1 9 wherein the first and second neighboring 
nodes of the active node are selected from a neighbor list maintained by the active 
node. 

28. (Original) The system of claim 1 9 wherein the first and second neighboring 
nodes of the active node are selected from a neighbor list and further comprising: 

an isolated neighbor list restricting a subset of neighbor nodes of the active node from 
reorganization. 
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